Root Separation for Reducible Monic Quartics
نویسندگان
چکیده
منابع مشابه
Root separation for reducible monic quartics
We study root separation for reducible monic integer polynomials of degree four. If H(P ) is the height and sep(P ) the minimal distance between two distinct roots of a separable integer polynomial P (x), and sep(P ) = H(P )−e(P , we show that lim sup e(P ) = 2, where limsup is taken over all reducible monic integer polynomials P (x) of degree 4.
متن کاملRoot separation for reducible monic polynomials of odd degree
We study root separation of reducible monic integer polynomials of odd degree. Let H(P ) be the näıve height, sep(P ) the minimal distance between two distinct roots of an integer polynomial P (x) and sep(P ) = H(P )−e(P ). Let er(d) = lim supdeg(P )=d,H(P )→+∞ e(P ), where the limsup is taken over the reducible monic integer polynomials P (x) of degree d. We prove that er(d) ≤ d−2. We also obt...
متن کاملRoot separation for reducible integer polynomials
We construct parametric families of (monic) reducible polynomials having two roots very close to each other.
متن کاملRoot Separation for Trinomials
We give a separation bound for the complex roots of a trinomial f ∈ Z[X ]. The logarithm of the inverse of our separation bound is polynomial in the size of the sparse encoding of f ; in particular, it is polynomial in log(deg f). It is known that no such bound is possible for 4-nomials (polynomials with 4 monomials). For trinomials, the classical results (which are based on the degree of f rat...
متن کاملQuantifier Elimination for Quartics
Concerning quartics, two particular quantifier elimination (QE) problems of historical interests and practical values are studied. We solve the problems by the theory of complete discrimination systems and negative root discriminant sequences for polynomials that provide a method for real (positive/negative) and complex root classification for polynomials. The equivalent quantifier-free formula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rendiconti del Seminario Matematico della Università di Padova
سال: 2011
ISSN: 0041-8994
DOI: 10.4171/rsmup/126-4